A System Supporting Nested Transactions in DRTDBSs
Identifieur interne : 000D12 ( France/Analysis ); précédent : 000D11; suivant : 000D13A System Supporting Nested Transactions in DRTDBSs
Auteurs : Majed Abdouli [France] ; Bruno Sadeg [France] ; Laurent Amanton [France] ; Adel Alimi [Tunisie]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2005.
Abstract
Abstract: Extended transaction models in databases were motivated by the need of complex applications such as CAD/CAM and software engineering. Nested transaction models have so far been shown to play an important role in such applications. However, these models are not yet fully studied. In this paper, we focus on the applicability of such models to real-time database systems, particularly to issues related to the global serializability of distributed real-time nested transactions. Our contribution in this field is twofold: we propose (i) a real-time concurrency control, called 2PL-NT-HP, to solve data conflicts problem between nested transactions and (ii) a real-time commit protocol to guarantee the uniform commitment of distributed nested transactions. To this purpose, we have adapted the PROMPT real-time commit protocol which is designed specifically for the real-time flat transactions. This protocol causes intra-aborts cascade in nested environment and hence decreases its real-time performances. To alleviates this drawback, the borrowing subtransaction carries out a speculative execution by accessing both before and after-image of the lending subtransaction. Simulations we have carried out show that S-PROMPT approach is very useful in DRTDBSs compared to the classical approaches.
Url:
DOI: 10.1007/11557654_99
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000701
- to stream Istex, to step Curation: 000701
- to stream Istex, to step Checkpoint: 000581
- to stream Main, to step Merge: 001297
- to stream Main, to step Curation: 001270
- to stream Main, to step Exploration: 001270
- to stream France, to step Extraction: 000D12
Links to Exploration step
ISTEX:F4E3E5955DC66871C40BCFCFEB8BF63E69F6DCE0Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A System Supporting Nested Transactions in DRTDBSs</title><author><name sortKey="Abdouli, Majed" sort="Abdouli, Majed" uniqKey="Abdouli M" first="Majed" last="Abdouli">Majed Abdouli</name></author><author><name sortKey="Sadeg, Bruno" sort="Sadeg, Bruno" uniqKey="Sadeg B" first="Bruno" last="Sadeg">Bruno Sadeg</name></author><author><name sortKey="Amanton, Laurent" sort="Amanton, Laurent" uniqKey="Amanton L" first="Laurent" last="Amanton">Laurent Amanton</name></author><author><name sortKey="Alimi, Adel" sort="Alimi, Adel" uniqKey="Alimi A" first="Adel" last="Alimi">Adel Alimi</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:F4E3E5955DC66871C40BCFCFEB8BF63E69F6DCE0</idno><date when="2005" year="2005">2005</date><idno type="doi">10.1007/11557654_99</idno><idno type="url">https://api.istex.fr/document/F4E3E5955DC66871C40BCFCFEB8BF63E69F6DCE0/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">000701</idno><idno type="wicri:Area/Istex/Curation">000701</idno><idno type="wicri:Area/Istex/Checkpoint">000581</idno><idno type="wicri:doubleKey">0302-9743:2005:Abdouli M:a:system:supporting</idno><idno type="wicri:Area/Main/Merge">001297</idno><idno type="wicri:Area/Main/Curation">001270</idno><idno type="wicri:Area/Main/Exploration">001270</idno><idno type="wicri:Area/France/Extraction">000D12</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A System Supporting Nested Transactions in DRTDBSs</title><author><name sortKey="Abdouli, Majed" sort="Abdouli, Majed" uniqKey="Abdouli M" first="Majed" last="Abdouli">Majed Abdouli</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Laboratoire d’Informatique du Havre, 25 Rue P. Lebon, BP 540, 76600, Le Havre</wicri:regionArea><placeName><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region><settlement type="city">Le Havre</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Sadeg, Bruno" sort="Sadeg, Bruno" uniqKey="Sadeg B" first="Bruno" last="Sadeg">Bruno Sadeg</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Laboratoire d’Informatique du Havre, 25 Rue P. Lebon, BP 540, 76600, Le Havre</wicri:regionArea><placeName><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region><settlement type="city">Le Havre</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Amanton, Laurent" sort="Amanton, Laurent" uniqKey="Amanton L" first="Laurent" last="Amanton">Laurent Amanton</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Laboratoire d’Informatique du Havre, 25 Rue P. Lebon, BP 540, 76600, Le Havre</wicri:regionArea><placeName><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region><settlement type="city">Le Havre</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Alimi, Adel" sort="Alimi, Adel" uniqKey="Alimi A" first="Adel" last="Alimi">Adel Alimi</name><affiliation wicri:level="1"><country xml:lang="fr">Tunisie</country><wicri:regionArea>Research Group on Intelligent Machines, BP 5403038, Sfax</wicri:regionArea><wicri:noRegion>Sfax</wicri:noRegion></affiliation><affiliation></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2005</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">F4E3E5955DC66871C40BCFCFEB8BF63E69F6DCE0</idno><idno type="DOI">10.1007/11557654_99</idno><idno type="ChapterID">99</idno><idno type="ChapterID">Chap99</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: Extended transaction models in databases were motivated by the need of complex applications such as CAD/CAM and software engineering. Nested transaction models have so far been shown to play an important role in such applications. However, these models are not yet fully studied. In this paper, we focus on the applicability of such models to real-time database systems, particularly to issues related to the global serializability of distributed real-time nested transactions. Our contribution in this field is twofold: we propose (i) a real-time concurrency control, called 2PL-NT-HP, to solve data conflicts problem between nested transactions and (ii) a real-time commit protocol to guarantee the uniform commitment of distributed nested transactions. To this purpose, we have adapted the PROMPT real-time commit protocol which is designed specifically for the real-time flat transactions. This protocol causes intra-aborts cascade in nested environment and hence decreases its real-time performances. To alleviates this drawback, the borrowing subtransaction carries out a speculative execution by accessing both before and after-image of the lending subtransaction. Simulations we have carried out show that S-PROMPT approach is very useful in DRTDBSs compared to the classical approaches.</div></front></TEI><affiliations><list><country><li>France</li><li>Tunisie</li></country><region><li>Haute-Normandie</li><li>Région Normandie</li></region><settlement><li>Le Havre</li></settlement></list><tree><country name="France"><region name="Région Normandie"><name sortKey="Abdouli, Majed" sort="Abdouli, Majed" uniqKey="Abdouli M" first="Majed" last="Abdouli">Majed Abdouli</name></region><name sortKey="Abdouli, Majed" sort="Abdouli, Majed" uniqKey="Abdouli M" first="Majed" last="Abdouli">Majed Abdouli</name><name sortKey="Amanton, Laurent" sort="Amanton, Laurent" uniqKey="Amanton L" first="Laurent" last="Amanton">Laurent Amanton</name><name sortKey="Amanton, Laurent" sort="Amanton, Laurent" uniqKey="Amanton L" first="Laurent" last="Amanton">Laurent Amanton</name><name sortKey="Sadeg, Bruno" sort="Sadeg, Bruno" uniqKey="Sadeg B" first="Bruno" last="Sadeg">Bruno Sadeg</name><name sortKey="Sadeg, Bruno" sort="Sadeg, Bruno" uniqKey="Sadeg B" first="Bruno" last="Sadeg">Bruno Sadeg</name></country><country name="Tunisie"><noRegion><name sortKey="Alimi, Adel" sort="Alimi, Adel" uniqKey="Alimi A" first="Adel" last="Alimi">Adel Alimi</name></noRegion></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/France/Analysis
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000D12 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000D12 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/France
|area= LeHavreV1
|flux= France
|étape= Analysis
|type= RBID
|clé= ISTEX:F4E3E5955DC66871C40BCFCFEB8BF63E69F6DCE0
|texte= A System Supporting Nested Transactions in DRTDBSs
}}
| This area was generated with Dilib version V0.6.25. |  |